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\0 . Abstract 

O 



Standard models of multi-agent modal logic do not capture the fact that 
information is often ambiguous, and may be interpreted in different ways by 

p^ . different agents. We propose a framework that can model this, and consider 

different semantics that capture different assumptions about the agents' be- 
liefs regarding whether or not there is ambiguity. We consider the impact 
of ambiguity on a seminal result in economics: Aumann's result saying that 

^S . agents with a common prior cannot agree to disagree. This result is known 

^ I not to hold if agents do not have a common prior; we show that it also does 

■ ■ ■ notholdin the presence of ambiguity. We then consider the tradeoff between 

assuming a common interpretation (i.e., no ambiguity) and a common prior 
(i.e., shared initial beliefs). 

1 Introduction 

In the study of multi-agent modal logics, it is always implicitly assumed that all 
agents interpret all formulas the same way. While they may have different beliefs 
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regarding whether a formula 93 is true, they agree on what Lp means. Formally, this 
is captured by the fact that the truth of 99 does not depend on the agent. 

Of course, in the real world, there is ambiguity; different agents may interpret 
the same utterance in different ways. For example, consider a public announcement 
p. Each player i may interpret p as corresponding to some event Ei, where Ei may 
be different from Ej ifi ^ j. This seems natural: even if people have a common 
background, they may still disagree on how to interpret certain phenomena or new 
information. Someone may interpret a smile as just a sign of friendliness; someone 
else may interpret it as a "false" smile, concealing contempt; yet another person 
may interpret it as a sign of sexual interest. 

To model this formally, we can use a straightforward approach already used 



in I Halpem 2009 [ Grove and Halpem 1993J : formulas are interpreted relative to a 



player. But once we allow such ambiguity, further subtleties arise. Returning to 
the announcement p, not only can it be interpreted differently by different players, 
it may not even occur to the players that others may interpret the announcement in 
a different way. Thus, for example, i may believe that Ei is common knowledge. 
The assumption that each player believes that her interpretation is how everyone in- 
terprets the announcement is but one assumption we can make about ambiguity. It 
is also possible that player i may be aware that there is more than one interpretation 
of p, but believes that player j is aware of only one interpretation. For example, 
think of a politician making an ambiguous statement which he realizes that differ- 
ent constituencies will interpret differently, but will not realize that there are other 
possible interpretations. In this paper, we investigate a number of different seman- 
tics of ambiguity that correspond to some standard assumptions that people make 
with regard to ambiguous statements, and investigate their relationship. 

Our interest in ambiguity is motivated by a seminal result in game theory: Au- 
mann's II1976II theorem showing that players cannot "agree to disagree". More 
precisely, this theorem says that agents with a common prior on a state space can- 
not have common knowledge that they have different posteriorsHJ This result has 
been viewed as paradoxical in the economics literature. Trade in a stock market 
seems to require common knowledge of disagreement (about the value of the stock 
being traded), yet we clearly observe a great deal of trading. 

One well known explanation for the disagreement is that we do not in fact 
have common priors: agents start out with different beliefs. We provide a different 
explanation here, in terms of ambiguity. It is easy to show that we can agree to dis- 
agree when there is ambiguity, even if there is a common prior. We then show that 
these two explanations of the possibility of agreeing to disagree are closely related, 
but not identical. We can convert an explanation in terms of ambiguity to an ex- 
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planation in temis of lack of common priorso Importantly, however, the converse 
does not hold; there are models in which players have a common interpretation 
that cannot in general be converted into an equivalent model with ambiguity and a 
common prior. In other words, using heterogeneous priors may be too permissive 
if we are interested in modeling a situation where differences in beliefs are due to 
differences in interpretation. 

Although our work is motivated by applications in economics, ambiguity has 
long been a concern in linguistics and natural language processing. For example, 
there has been a great deal of work on word-sense disambiguation (i.e., trying to 
decide from context which of the multiple meanings of a word are intended); see 
Hirst 1 1198 81 for a seminal contribution, and Navigli f20091 for a recent survey. 
However, there does not seem to be much work on incorporating ambiguity into a 
logic. Apart from the literature on the logic of context and on underspecification 
(see Van Deemter and Peters II1996II ). the only paper that we are aware of that does 
this is one by Monz 111 9991 . Monz allows for statements that have multiple inter- 
pretations, just as we do. But rather than incorporating the ambiguity directly into 
the logic, he considers updates by ambiguous statements. There are also connec- 
tions between ambiguity and vagueness. Although the two notions are different — a 
term is vague if it is not clear what its meaning is, and is ambiguous if it can have 
multiple meanings, Halpem |I20091 also used agent-dependent interpretations in 
his model of vagueness, although the issues that arose were quite different from 
those that concern us here. 

The rest of this paper is organized as follows. Section |2]introduces the logic that 
we consider. Section ^investigates the implications of the common-prior assump- 
tion when there is ambiguity. Section|4]studies the tradeoff between heterogeneous 
priors and ambiguity, and Section |5]concludes. 

2 Syntax and Semantics 

2.1 Syntax 

We want a logic where players use a fixed common language, but each player may 
interpret formulas in the language differently. We also want to allow the players to 
be able to reason about (probabilistic) beUefs. 

The syntax of the logic is straightforward (and is, indeed, essentially the syntax 
already used in papers going back to Fagin and Halpem [il994j ). There is a finite. 
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nonempty set A^ = {1, ... ,n} of players, and a countable, nonempty set ^ of 
primitive propositions. Let >C^($) be the set of formulas that can be constructed 
starting from $, and closing off under conjunction, negation, the modal operators 
{Ci?G}GCAf,G7^0' ^nd the formation of probability formulas. (We omit the <l> if it is 
irrelevant or clear from context.) Probability formulas are constructed as follows. 
If (fi, . . . ,ipk are formulas, and oi, . . . , a^, 6 G Q, then for i G N, 

aipriiifi) + . . . + akpr^{ipk) > b 

is a probability formula, where pr^{ip) denotes the probability that player i assigns 
to a formula tp. Note that this syntax allows for nested probability formulas. We 
use the abbreviation Biip for pr^{ip) = 1, EBq(p for Ajgc^i'^. and EBq~^^(p for 
EBqEBqLP for m = 1,2.... Finally, we take true to be the abbreviation for a 
fixed tautology such as p V -ip. 

2.2 Epistemic probability structures 



There are standard approaches for interpreting this language | Fagin and Halpem 1994| , 



but they all assume that there is no ambiguity, that is, that all players interpret the 
primitive propositions the same way. To allow for different interpretations, we use 



an approach used earlier [Halpem 2009 Grove and Halpem 1993 1: formulas are 



interpreted relative to a player. 

An (epistemic probability) structure {over $) has the form 

M = (0, {Yij)j^N, {Vj)j^N, {t^j)j£n), 

where Q. is the state space, and for each i E A^, IIj is a partition of Q., Vi is a 
function that assigns to each w G il a probability space Vi(uS) = {^i,uj,J^i,u},Hi,u)), 
and TTj is an interpretation that associates with each state a truth assignment to 
the primitive propositions in <l>. That is, TTi{uj){p) € {true, false} for all uj and 
each primitive proposition p. Intuitively, ttj describes player i's interpretation of 
the primitive propositions. Standard models use only a single interpretation vr; 
this is equivalent in our framework to assuming that vri = • • • = 7r„. We call a 
structure where vri = • • • = 7r„ a common-interpretation structure. Denote by 
[[p\\i the set of states where i assigns the value true to p. The partitions IIj are 
called information partitions. While it is more standai^d in the philosophy and 
computer science literature to use models where there is a binary relation Ki on 
il for each agent i that describes i's accessibility relation on states, we follow the 
common approach in economics of working with information partitions here, as 
that makes it particularly easy to define a player's probabilistic beliefs. Assuming 
information partitions corresponds to the case that /Cj is an equivalence relation 



(and thus defines a partition). The intuition is that a cell in the partition IIj is 
defined by some information that i received, such as signals or observations of the 
world. Intuitively, agent i receives the same information at each state in a cell of IIj. 
Let Ili{uj) denote the cell of the partition IIj containing lo. Finally, the probability 
space Vi{uj) = {^i^ui,J^i,uj, fJ'i,ui) describes the beliefs of player i at state lo, with 
fii^^ a probability measure defined on the subspace Q,i^^ of the state space $7. The 
(7-algebra Ti^ui consists of the subsets of i7j ^^ to which Hi^^ can assign a probability. 
(If rij (^ is finite, we typically take /j ^^ = 2^»''^, the set of all subsets of r2j (^.) The 
interpretation is that //j^^ (E) is the probability that i assigns to event E G Ti^ui in 
state 00. 

Throughout this paper, we make the following assumptions regarding the prob- 
ability assignments Vi, i G N: 

Al. For all lo £ Q, Q,i^^ = nj(a;). 

A2. For all w G il, if w' G Ui{oo), then Vi{Lo') = Vi{uo). 

A3. For all j G iV, uo, J G Vi, Vnioo) n Vlj{ijo') G Ti^^. 

Furthermore, we make the following joint assumption on players' interpretations 
and information partitions: 

A4. For all w G il, i G N , and primitive proposition p G <!*, IIj (a;) n [[p]]j G J-i,a;- 

These are all standard assumptions. Al says that the set of states to which player i 
assigns probability at state uo is just the set Vnibo) of worlds that i considers possible 
at state uo. A2 says that the probability space used is the same at all the worlds in a 
cell of player i's partition. Intuitively, this says that player i knows his probability 
space. Informally, A3 says that player i can assign a probability to each of j's cells, 
given his information. A4 says that primitive propositions (as interpreted by player 
%) are measurable according to player i. 

2.3 Prior-generated beliefs and the common-prior assumption 

One assumption that we do not necessarily make, but want to examine in this 
framework, is the common-prior assumption. The common-prior assumption is 
an instance of a more general assumption, that beliefs are generated from a prior, 
which we now define. The intuition is that players start with a prior probability; 
they then update the prior in light of their information. Player i's information is 
captured by her partition IIj. Thus, if i's prior is z/j, then we would expect ^Uj ^^ to 
\itvi{- I ni(a;)). 



Definition 2.1 An epistemic probability structure M = (il, (J1j)j^n, {Vj)j^n, {'^j)j&n) 
has prior-generated beliefs {generated Z?^ (.Fi , j^i ),..., (J>i , t'n )) if , for each player 
i, there exist probability spaces {Q., Ti,Vi) such that 

• for all i,j^N and w G i7, Ii^j{uj) e Tf, 

• for alH G A^ and w G il, Vi{uj) = (IL(a;),-Fi | nj(Li;),/Xj^i^), where T-i \ 
Ili{oj) is the restriction of J'i to nj(a;)|j and fj,i^^{E) = Vi{E \ Iii{uj)) for 
all E ^ Ti \ nj(cj) if i/j(nj(a;)) > 0. (There are no constraints on Ui^^^ if 
Ui{Iii{u:)) = 0.) 



It is easy to check that if M has prior-generated beliefs, then M satisfies Al, A2, 
and A3. More interestingly for our purposes, the converse also holds for a large 
class of structures. Say that a structure is countably partitioned if for each player 
i, the information partition IIj has countably many elements, i.e., IIj is a finite or 
countably infinite collection of subsets of Q.. 

Proposition 2.2 If a structure M has prior- generated beliefs, then M satisfies 
Al, A2, and A3. Moreover, every countably partitioned structure that satisfies 
Al, A2, and A3 is one with prior-generated beliefs, with the priors Vi satisfying 

1^4(11,(0;)) > 0/or each player i £ N and state uj £ Q. 

Proof. The first part is immediate. To prove the second claim, suppose that 
M is a structure satisfying A1-A3. Let Ti be the unique algebra generated by 
^ujen^i,uj- To define fj, if there are A'^j < cxo cells in the partition IIj, define 
Viiu) = ■^/Xj,^(a;). Otherwise, if the collection 11, is countably infinite, order 
the elements of Hi as pj,pf, . . .. Choose some state uj^ € p^ for each k, with 
associated probability space Vi{oJk) = i^i,uj^.,J^i,uj^, lJ'i,ujk)- By A2, each choice 
of iOk in Pi gives the same probability measure /ij,^;^.. Define Ui = ^^, ^/Xj,^^.. 
It is easy to see that Vi is a probability measure on il, and that M is generated by 
{Ti,iyi),... ,{J='n,i'„). I 

Note that the requirement that that M is countably partitioned is necessary to 
ensure that we can have iJi{Ili{uj)) > for each player i and state lo. 

In light of Proposition 12.21 when it is convenient, we will talk of a structure 
satisfying A1-A3 as being generated by {Ti, ui), . . . , {Tn, i^n)- 

The common-prior assumption is essentially just the special case of prior- 
generated beliefs where all the priors are identical. We make one additional tech- 
nical assumption. To state this assumption, we need one more definition. A state 
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a;' G il is G-reachable from a; G il, for G C A^, if there exists a sequence 
a;o, . . . , Wm in Q. with ujq = oj and Wm = w', and ii, . . . ,im G G such that 
w^ G nj^(a;£_i). Denote by Rg{(^) ^ f^ the set of states G-reachable from uj. 

Definition 2.3 An epistemic probabihty structure M = ($7, {IIj)j^n, {Vj)jeN, {'^j)jeN) 
satisfies the common-prior assumption {CPA) if there exists a probability space 
($7, T, u) such that M has prior-generated beliefs generated by {{T, v), . . . , {J^, u)), 
and v{Rn{oj)) > for all w G ri. I 

As shown by Halpem [2002^, the assumption that v{Rn{u})) > for each uj € Q 
is needed for Aumann's [il976il impossibility result. 

2.4 Capturing ambiguity 

We use epistemic probability structures to give meaning to formulas. Since primi- 
tive propositions are interpreted relative to players, we must allow the interpretation 
of arbitrary formulas to depend on the player as well. Exactly how we do this de- 
pends on what further assumptions we make about what players know about each 
other's interpretations. There are many assumptions that could be made. We focus 
on two of them here, ones that we believe arise in applications of interest, and then 
reconsider them under the assumption that there may be some ambiguity about the 
partitions. 

Believing tiiere is no ambiguity The first approach is appropriate for situations 
where players may interpret statements differently, but it does not occur to them 
that there is another way of interpreting the statement. Thus, in this model, if 
there is a public announcement, all players will think that their interpretation of the 
announcement is common knowledge. We write (M, w, i) \=°^^ ip to denote that if 
is true at state u: according to player i (that is, according to i's interpretation of the 
primitive propositions in cp). The superscript out denotes outermost scope, since 
the formulas are interpreted relative to the "outermost" player, namely the player i 
on the left-hand side of |=°"*. We define |=°"*, as usual, by induction. 
If p is a primitive proposition, 

{M,uj,i) h""* piff 7ri(tj)(p) = true. 

This just says that player i interprets a primitive proposition p according to his 
interpretation function ttj. This clause is common to all our approaches for dealing 
with ambiguity. 



For conjunction and negation, as is standard, 

(M,w,i) h°"* ^ip iff {M,uj,i) ^""V, 
(M, w, i) h°"* v' A V iff (M, w, i) h""* ip and (M, w, i) h°"* V'- 

Now consider a probability formula of the form aipr ((/?i) + . . .+akprj{ipk) > 
6. The key feature that distinguishes this semantics is how i interprets j's beliefs. 
This is where we capture the intuition that it does not occur to i that there is another 
way of interpreting the formulas other than the way she does. Let 

Thus, [[v?]]f"* is the event consisting of the set of states where (^ is true, according 
to i. Note that Al and A3 guarantee that the restriction of Oj^^ to nj(a;) belongs 
to Fi^^. Assume inductively that [[v^i]]""* n ^>, . . . , [[v^fc]]^™* n ^> € J'j,^. 
The base case of this induction, where 9? is a primitive proposition, is immediate 
from A3 and A4, and the induction assumption clearly extends to negations and 
conjunctions. We now define 

(M,w,i) N°"* aipr^{^i) + ... + akpr^{^k) > biff 

ai/Uj,^([['^i]]r* n %,^) + . . . + akf^j,U[[^k]]r' n %,..) > b. 

Note that it easily follows from A2 that {M,uj,i) 1=°"* oipr (991)+. . .+akprAipk) > 
b if and only if {M,uj',i) 1=°"* aiprj{(pi) + . . . + akprj{(pk) > b for all co' G 
nj(a;). Thus, [[aiprj{ipi) + . . . + akprAipk) > b]]i is a union of cells of IIj, and 
hence [[aipr^-((^i) + . . . + akprj{ipk) > b]]i n %,^ G Tj^^. 

With this semantics, according to player i, player j assigns ip probability b 
if and only if the set of worlds where tp holds according to i has probability b 
according to j. Intuitively, although i "understands" j's probability space, player 
i is not aware that j may interpret tp differently from the way she (i) does. That i 
understands j's probability space is plausible if we assume that there is a common 
prior and that i knows j's partition (this knowledge is embodied in the assumption 
that i intersects [[(/'fclli'"* with Qj ^ when assessing what probability j assigns to 



'*Note that at state lu, player i will not in general know that it is state uj. In particular, even if 
we assume that i knows which element of j's partition contains uj, i will not in general know which 
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understood as "according to i, if is true if the actual world is a;". This interpretational issue arises 
even without ambiguity in the picture. 



Given our interpretation of probability formulas, the interpretation of Bjip and 
EB^Lp follows. For example, 

(M,a;,0 N°«* S,v9iff ^,,^([Mr*) = 1- 

For readers more used to belief defined in terms of a possibility relation, note that 
if the probability measure ^^ ^j is discrete (i.e., all sets are ^Uj (^-measurable, and 
fJ'j,Lj{E) = J2uj'eE ^^j,<^i^') ^'^^ ^11 subsets E C Ilj{uj)), we can define Bj = 
{{lli,lli') : fij^i^{ui') > 0}; that is, {uJjUj') G Bj if, in state uj, agent j gives state uj' 
positive probability. In that case, {M,uj,i) \=°^* Bjip iff {M,uj',i) 1=°"* ip for all 
uj' such that {lo, lo') G Bj. That is, (M, u, i) 1=°"* BjLp iff tp is true according to i 
in all the worlds to which j assigns positive probability at w. 

It is important to note that {M,ijj,i) h ip does not imply {M,Lo,i) \= Bitp: 
while {M,uj,i) 1=°''* (p means "tp is true at lo according to i's interpretation," this 
does not mean that i believes tp at state lo. The reason is that i can be uncertain as 
to which state is the actual state. For i to believe ip at lo, ip would have to be true 
(according to i's interpretation) at all states to which i assigns positive probability. 

Finally, we define 

(M, LO, i) h°"* CBgp^ iff (M, LO, i) h°"* EB^y^ for A; = 1, 2, . . . 
for any nonempty subset G C A^ of players. 

Awareness of possible ambiguity We now consider the second way of interpret- 
ing formulas. This is appropriate for players who realize that other players may 
interpret formulas differently. We write {M,uj,i) ^*" Lp to denote that pi is true 
at state uj according to player i using this interpretation, which is called innermost 
scope. The definition of N™ is identical to that of 1=°"* except for the interpretation 
of probability formulas. In this case, we have 

{M,uj,i) N*" aipr^i^i) + ... + a^pr^i^k) > Hff 

ai/Wj,^([['/'i]]f n ^>) + . . . + afe^j>([[(^fe]]f n %,^) > b, 

where [[v?]]*" is the set of states uo such that {M,uj,j) N*" 99. Hence, according 
to player i, player j assigns ip probability b if and only if the set of worlds where 
99 holds according to j has probability b according to j. Intuitively, now i realizes 
that j may interpret ip differently from the way that she (i) does, and thus assumes 
that j uses his (j's) interpretation to evaluate the probability of Lp. Again, in the 
case that ^j^^^ is discrete, this means that {M,uj,i) N*" Bjip iff {M,uj' ,j) N*" 99 
for all uj' such that {uj,uj') € Bj. 



Note for future reference that if 99 is a probability formula or a formula of the 
form CBg^' , then it is easy to see that (M, w, i) 1=*" tp if and only if (M, cu, j) N*" 
ip; we sometimes write (M, w) 1=*" (/? in this case. Clearly, 1=°"* and N*" agree in 
the common-interpretation case, and we can write N. 

Ambiguity about information partitions Up to now, we have assumed that 
players "understand" each other's probability spaces. This may not be so reason- 
able in the presence of ambiguity and prior-generated beliefs. We want to model 
the following type of situation. Players receive information, or signals, about the 
true state of the world, in the form of strings (formulas). Each player understands 
what signals he and other players receive in different states of the world, but play- 
ers may interpret signals differently. For instance, player i may understand that j 
sees a red car if cj is the true state of the world, but i may or may not be aware that 
j has a different interpretation of "red" than i does. In the latter case, i does not 
have a full understanding of j's information structure. 

We would like to think of a player's information as being characterized by a 
formula (intuitively, the formula that describes the signals received). Even if the 
formulas that describe each information set are commonly known, in the presence 
of ambiguity, they might be interpreted differently. 

To make this precise, let <I>* be the set of formulas that is obtained from $ by 
closing off under negation and conjunction. That is, $* consists of all proposi- 
tional formulas that can be formed from the primitive propositions in <&. Since the 
formulas in <l>* are not composed of probability formulas, and thus do not involve 
any reasoning about interpretations, we can extend the function 7rj(-) to $* in a 
straightforward way, and write [[^]]i for the set of the states of the world where the 
formula 99 G <&* is true according to i. 

The key new assumption we make to model players' imperfect understanding 
of the other players' probability spaces is that i's partition cell at cj is described by 
a formula (^j ^^ G <I>*. But, of course, this formula may be interpreted differently by 
each player. We want Iii{uj) to coincide with i's interpretation of the formula c^j^o;- 
If player j understands that i may be using a different interpretation than he does 
(i.e., the appropriate semantics are the innermost-scope semantics), then j correctly 
infers that the set of states that i thinks are possible in cj is Hi{u}) = [[^i^uWi- But 
if j does not understand that i may interpret formulas in a different way (i.e., under 
outermost scope), then he thinks that the set of states that i thinks are possible in 
uj is given by [[(/9j^tj]]j» and, of course, [[v?i,(^]]j may not coincide with nj(w). In 
any case, we require that j understand that these formulas form a partition and that 
uj belongs to [[(/5j,cj]]j- Thus, we consider structures that satisfy A5 and A6 (for 
outermost scope) or A5 and A6' (for innermost scope), in addition to A1-A4. 
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AS. For each i ^ N and a; € 0, there is a formula tpi^^ G <I>* such that Ili{uj) = 

A6. For each i,j £ N, the collection {[[(/?i,a;]]j : w G 0} is a partition of Q and 
for all Lo £ Q, uj £ [[^i,u}]]j- 

A6'. For each i £ N, the collection {[[v^i,a;]]j : cj G il} is a partition of 17 and for 

all uj e 0,, uj £ [[<Pi,uj]]i- 

Assumption A6 is appropriate for outermost scope: it presumes that player j uses 
his own interpretation of ipi^^^ in deducing the beliefs for i in lo. Assumption A6' 
is appropriate for innermost scope. Note that A6' is a weakening of A6. While 
A6 requires the signals for player i to induce an information partition according 
to every player j, the weaker version A6' requires this to hold only for player i 
himself. 

We can now define analogues of outermost scope and innermost scope in the 
presence of ambiguous information. Thus, we define two more truth relations, 
^out,ai ^^^ |-m,a2 (j]^q "^j" j^gj-g stands for "ambiguity of information".) The only 
difference between ^°"*''^« and 1=°"* is in the semantics of probability formulas. 
In giving the semantics in a structure M, we assume that M has prior-generated 
beliefs, generated by (J^i, vi), . . . , {Tn, i^n)- As we observed in Proposition 12.21 
this assumption is without loss of generality as long as the structure is countably 
partitioned. However, the choice of prior beliefs is relevant, as we shall see, so 
we have to be explicit about them. When i evaluates j's probability at a state 
LO, instead of using Uj^^, player i uses i'j{- \ [[Vj>]]i)- When i = j, these two 
approaches agree, but in general they do not. Thus, assuming that M satisfies A5 
and A6 (which are the appropriate assumptions for the outermost-scope semantics), 
we have 

(M, u, i) h««*''^* aiprji^i) + ...+ akprji^k) > b iff 

/rr -[lout.ai i rr ■\-\out,ai\ , 

aii^jiimWi I m^i^Wi ) + ••• 

I / rr 11 out.ai i rr -ii out.ai \ -^ i 

+akT^j{[m\\i I WjM\i )>b, 

where [[V-lir*'"* = W ■ {M,uj,i) N""*''^* V}- 

That is, at uj £ Q,, player j receives the information (a string) (pj^uj, which he 
interprets as [[99j,a;]]j- Player i understands that j receives the information ipj^^ in 
state uj, but interprets this as [[v?j,a;]] «. This models a situation such as the following. 
In state uj, player j sees a red car, and thinks possible all states of the world where 
he sees a car that is red (according to j). Player i knows that at world uj player 
j will see a red car (although she may not know that the actual world is uj, and 
thus does not know what color of car player j actually sees). However, i has a 
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somewhat different interpretation of "red car" (or, more precisely, of j seeing a red 
car) than j; i's interpretation corresponds to the event [[(/'j^lli- Since i understands 
that j's beliefs are determined by conditioning her prior Uj on her information, i 
can compute what she believes j's beliefs are. 

We can define h*"'*^* in an analogous way. Thus, the semantics for formulas 
that do not involve probability formulas are as given by N*", while the semantics of 
probability formulas is defined as follows (where M is assumed to satisfy A5 and 
A6', which are the appropriate assumptions for the innermost-scope semantics): 

+ akPrj{(Pk) > biii 

)>b. 

Note that although we have written [[v3j>]]i "'"^ since ipj^^ is a propositional for- 
mula, [[^j,.]rr' = [[^i,.]]r*'" = [[v^.,-]]r* = W^j,^r- it is important that 
(pj^ui is a propositional formula here; otherwise, we would have circularities in the 
definition, and would somehow need to define [[v3j>]]i"'"- 

Again, here it may be instructive to consider the definition of Bjip in the case 
that Hj^i^ is discrete for all uj. In this case, Bj becomes the set {{uj,uj') : vj{uj' \ 
[[^j,io]]T'"'^) > 0. That is, state u' is considered possible by player j in state 
Lo if agent j gives lo' positive probability after conditioning his prior Uj on (his 
interpretation of) the information (pj^^ he receives in state lo. With this definition 
of Bj, we have, as expected, (M, uj, i) N*"'" Bjif iff (M, oj' , i) N*"'™ (p for all cv' 
such that {uj,uj') G Bj. 

The differences in the different semantics arise only when we consider prob- 
ability formulas. If we go back to our example with the red car, we now have a 
situation where player j sees a red car in state lo, and thinks possible all states 
where he sees a red car. Player i knows that in state lo, player j sees a car that he 
(j) interprets to be red, and that this determines his posterior. Since i understands 
j's notion of seeing a red car, she has a correct perception of j's posterior in each 
state of the world. Thus, the semantics for |=*"'"* are identical to those for N*" 
(restricted to the class of structures with prior-generated beliefs that satisfy A5 and 
A6'), though the information partitions are not predefined, but rather generated by 
the signals. 

Note that, given an epistemic structure M satisfying A1-A4, there are many 
choices for Vi that allow M to be viewed as being generated by prior beliefs. All 
that is required of Uj is that for all lo £ Q and E G Tj^^ such that E C [[ipj^^ 



1 out, at 



it holds that iyj{E n [[v^j.o;]],- ' )/j^j{[[Vj,lu]]j ' ) = fJ'j,uj{E). However, because 
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[['■Pj,'A\i ' may not be a subset of [[(^j^(^]]. ' = Hj (a; ), we can have two prior 
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probabilities Uj and i^' that generate the same posterior behefs for j, and still have 

/rr ^lout.ai \ rr ■\-\out,ai\ / //rr i^out.ai i rr -\-\out,ai\ r r i 

^jiiyklli lii^jMli > ^ '^jiii^klli \m,u,]\i ) for some formulas 

(pk- Thus, we must be explicit about our choice of priors here. 



3 The common-prior assumption revisited 

This section applies the framework developed in the previous sections to under- 
stand the implications of assuming a common prior when there is ambiguity. The 
application in Section 13.11 makes use of the outermost- and innermost-scope se- 
mantics, while Section IJ!2] considers a setting with ambiguity about information 
partitions. 

3.1 Agreeing to Disagree 

The first application we consider concerns the result of Aumann II1976II that players 
cannot "agree to disagree" if they have a common prior. As we show now, this is no 
longer true if players can have different interpretations. But exactly what "agreeing 
to disagree" means depends on which semantics we use. 

Example 3.1 [Agreeing to Disagree] Consider a structure M with a single state 
uj, such that tti{u}){p) = true and tt2{uj){p) = false. Clearly M satisfies the 
CPA. The fact that there is only a single state in M means that, although the players 
interpret p differently, there is perfect understanding of how p is interpreted by each 
player. Specifically, taking G = {1,2}, we have that {M,uj) l=" CBg{Bip A 
B2-'p). Thus, with innermost scope, according to each player, there is common 
belief that they have different beliefs at state uj; that is, they agree to disagree. 

With outermost scope, we do not have an agreement to disagree in the standard 
sense, but the players do disagree on what they have common belief about. Specif- 
ically, {M,uj,l) h°"* CBgP and (M,a;,2) N°"* CBq^P- That is, according to 
player 1, there is common belief of p; and according to player 2, there is common 
belief of -ip. To us, it seems that we have modeled a rather common situation here! 
I 

Note that in the model of Example l3.1[ there is maximal ambiguity: the players 
disagree with probability 1. We also have complete disagreement. As the following 
result shows, the less disagreement there is in the interpretation of events, the closer 
the players come to not being able to agree to disagree. Suppose that M satisfies 
the CPA, where v is the common prior, and that 99 € <&* (so that (/? is a propositional 
formula). Say that 99 is only e-ambiguous in M if the set of states where the players 
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disagree on the interpretation of (/? has i/-measure at most e; that is, 

u{{uj : 3i,i((M,w,i) h (^and (M,L^,i) h -(/?})}) < e. 

We write 1= here because, as we observed before, all the semantic approaches agree 
on propositional formulas, so this definition makes sense independent of the se- 
mantic approach used. Note that if players have a common interpretation, then all 
formulas are 0-ambiguous. 

Proposition 3.2 If M satisfies the CPA and ip is only e-ambiguous in M, then 
there cannot exist players i and j, numbers b and b' with b' > b + e, and a state oo 
such that all states are G-reachable from co and 

{M,oj) N» CBciipr^i^) < 6) A {pr^{^) > b')). 

Proof. Essentially the same arguments as those used by Aumann II1976H can be 
used to show that if all states are reachable from to and (M, cj) N™ CBG{pr^{ip) < 
b), then it must be the case that i^([[y']]i) < b, where v is the common prior. Sim- 
ilarly, i^([[v?]]j) > b' . This contradicts the assumption that ip is only e-ambiguous 
inM. I 



3.2 Understanding differences in beliefs 

Since our framework separates meaning from message, it is worth asking what 
happens if players receive the same message, but interpret it differently. Aumann 
II1987II has argued that "people with different information may legitimately enter- 
tain different probabilities, but there is no rational basis for people who have always 
been fed precisely the same information to do so." Here we show that this is no 
longer true when information is ambiguous, even if players have a common prior 
and fully understand the ambiguity that they face, except under strong assumptions 
on players' beliefs about the information that others receive. This could happen 
if players with exactly the same background and information can interpret things 
differently, and thus have different beliefs. 

We assume that information partitions are generated by signals, which may be 
ambiguous. That is, in each state of the world uj, each player i receives some sig- 
nal CTj^o; that determines the states of the world he thinks possible; that is, Iii{u:) = 
[[recj(c7j^[j)]]j, where reci{ai^^) G $* is "i received ctj^oj-" As usual, we restrict at- 
tention to structures with prior-generated beliefs that satisfy A5 and A6' when con- 
sidering innermost-scope semantics and A5 and A6 when considering outermost- 
scope semantics. 



14 



In any given state, the signals that determine the states that players think are 
possible may be the same or may differ across players. Following Aumann II1987P . 
we are particularly interested in the former case. Formally, we say that a^ is a 
common signal in uj if iTj ^^ = a^^ for all i G N. For example, if players have a 
common interpretation, and all players observe a red car in state uj, then a^ is "red 
car", while reci{aui) is "i observes a car that is red." The fact that "red car" is 
a common signal in u means that all players in fact observe a red car in state uj. 
But assuming that players have received a common signal does not imply that they 
have the same posteriors, as the next example shows: 

Example 3.3 There are two players, 1 and 2, and three states, labeled uji,uj2,uj3. 
The common prior gives each state equal probability, and players have the same 
interpretation. In uji, both players receive signal a; in uj2, only I does; in uj^, only 
2 receives a. The primitive proposition p is true in uji and uj2, and the primitive 
proposition q is true in ui and ^3. In state uji, both players receive signal a, but 
player 1 assigns probability 1 to p and probability i to q, while 2 gives probability 
i to p and probability I to q. I 

Thus, players who receive a common signal can end up having a different posterior 
over formulas, even if they have a common prior and the same interpretation. The 
problem is that even though players have received the same signal, they do not 
know that the other has received it, and they do not know that the other knows they 
have received it, and so on. That is, the fact that players have received a common 
signal in u does not imply that the signal is common knowledge in uj. We say 
that signal a is a. public signal at state uj if (M, w) 1= Ci?Ar(AigivreCi(cr)): it is 
commonly believed at uj that all players received a. 

For the remainder of this section, we will be considering structures with a com- 
mon prior u. To avoid dealing with topological issues, we assume that 1/ is a dis- 
crete measure. Of course, if the common prior u is discrete, then so are all the 
measures /ij ,^. Let Supp{fi) denote the support of the probability measure fi. If /x 
is discrete, then Supp{fi) = {uj : ij.{uj) / 0}. 

Even though common signals are not sufficient for players to have the same 
beliefs, as Example 13.31 demonstrates, Aumann's claim does hold for common- 
interpretation structures if players receive a public signal (provided that they started 
with a common prior): 

Proposition 3.4 If M is a common-interpretation structure with a common prior, 
and a is a public signal at uj, then players' posteriors are identical at uj: for all 

i,j £ N and E £ J^, 

^ii^^iE n Ui{uj)) = fij^^{E n Uj{uj)). 
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In particular, for any formula ip, 

^,,^([M] nni(L^)) = ^j>([M] nn,(oj)). 

Proof. Let v be the common prior in M. By assumption, nj(cj) = [[recj(cr)]] for 
all players i G N. Since a is public, we have that (M, w) 1= Bi{recj{a)). Thus, 
{M,uj') \= recj{cj) for all a;' G Supp{fii^^). It follows that Supp{fii^^) C nj(a;) 
for all players i and j. Since fJ,i^uj{Supp{fii^^)) = 1, we have that z^(nj(a;) | 
Ui{u))) = iy{Ui{uj) I Uj{uj)) = 1. Thus, for all ^ G 7", we must have i^{E \ 
nj(a;)) = ^{E j 11^(0;). The result now follows immediately. | 

There is another way of formalizing the assumption that (it is commonly be- 
lieved that) players are " fed the same information"; namely, we say that if one 
player i receives a signal a then so do all others. Formally, a signal u is a shared 
signal at state uj if {M,uj) \= Aij^NCBj\f{reci{a) <^ recj{a)). If there is no am- 
biguity, a signal is shared iff it is public; we leave the straightforward proof (which 
uses ideas from the proof of Proposition I3.41 i to the reader. 

Proposition 3.5 If M is a common-interpretation structure, and a^ is received at 
state oj by all players, then a^j is a public signal at oj iff a is a shared signal at uj. 

The assumption that signals are public or shared is quite strong: one requires com- 
mon belief that a particular signal is received (and so precludes any uncertainties 
about what one player believes that other players believe that others have received), 
while the other requires common belief that different players always receive the 
same signal (and, similarly, precludes uncertainties about what is received). 

What happens if we introduce ambiguity? If the signal itself is a propositional 
formula (which is the case in many cases of interest), then players may interpret 
the signal differently; that is, we may have [[cr^]]i 7^ [[<7a;]]j for i / j. Moreover, 
players may have a different interpretation of observing a given signal, i.e., it is 
possible that [[reci((Ti^)]]j 7^ [[recj(cr(^)]]j. Going back to our example of the red 
car, different players may interpret "red car" differently, and they may interpret the 
notion of observing a red car differently. In addition, it is now possible that players 
have the same posteriors over events, but not over formulas, or vice versa, given 
that they may interpret formulas differently. 

If we assume that players are not aware that there is ambiguity, then we retain 
the equivalence between shared signals and common signals, and players' posteri- 
ors over formulas coincide after receiving a public signal. However, they may have 
different beliefs over events: 

Proposition 3.6 IfM is a structure satisfying A5 andA6, and a is received at state 
UJ by all players, then a is a public signal at uj iff g is a shared signal at uj under 

16 



outermost-scope semantics. Moreover, if M has a common prior, and a is a public 
signal at uj, then players' posteriors on formulas are identical at uj; that is, for all 
formulas ip, we have 

However, players' posteriors on events may differ; that is, there may exist some E 
such that 

fii^UE n Ui{u)) / fij^UE n Uj{uj)). 

We leave the straightforward arguments to the reader. 

The situation for innermost scope presents an interesting contrast. A first ob- 
servation is that public signals and shared signals are no longer equivalent: 

Example 3.7 Consider a structure M with two players, where = {wn , uii2, uj2i , '^22}- 
Suppose that [[reci((T)]]i = [[rec2(cr)]]i = {a;ii,a;i2}, and [[reci(cr)]]2 = [[rec2{a)]]2 = 
{u}u,u}2i}. Assume that the beliefs in M are generated by a common prior that 
gives each state probability 1/4. Clearly (MjOJn) |=™'"^* CB]\f{reci{a) 4^ rec2{(j))A 
^CBN{reci{a)). I 



The problem in Example 13. 7 l is that, although the signal is shared, the players don't 
interpret receiving the signal the same way. It is not necessarily the case that player 
1 received a from player I's point of view iff player 2 received a from player 2's 
point of view. The assumption that players receive shared signals is not strong 
enough to ensure that they have identical posteriors, either over formulas or over 
events. In Example 13.71 for example, players clearly have different posteriors on 
the event {ujii,uji2} in state uju', similarly, it is not hard to show that players can 
have different posteriors over formulas. Say that a is strongly shared at state lo if 

• {M,io) N™'"* AijCBN{reci{a) ^ recj{a)y, and 

• {M,uj) N»'- A,jCBN{Bi{reci{a)) ^ Bj{rec,{a))). 

The second clause says that it is commonly believed at w that each player believes 
that he has received a iff each of the other players believes that he has received 
a. This clause is implied by the first in common-interpretation structures and with 
outermost scope, but not with innermost scope. 

Proposition 3.8 If M is a structure satisfying A5 and A6', and a is received at uj 
by all players, then a is a public signal at lo iff a is a strongly shared signal at uj 
under the innermost-scope semantics. If M is a structure with a common prior and 
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a is a public signal at uo, then players ' posteriors over events are identical at uj: 
for all i,j € N and all E & J^, 

However, players' posteriors on formulas may differ; that is, for some formula ifj, 
we could have that 

These results emphasize the effect of ambiguity on shared and public signals. 

4 Common priors or common interpretations? 

As Example 13.11 shows, we can have agreement to disagree with ambiguity un- 
der the ^'" semantics (and thus, also the 1=™'*^* semantics). We also know that 
we can do this by having heterogeneous priors. As we now show, structures 
with ambiguity that satisfy the CPA have the same expressive power as common- 
interpretation structures that do not necessarily satisfy the CPA (and common- 
interpretation structures, by definition, have no ambiguity). On the other hand, 
common-interpretation structures with heterogeneous priors are more general than 
structures with ambiguity and common priors. 

To make this precise, we consider what formulas are valid in structures with 
or without ambiguity or a common prior. To define what it means for a formula 
to be valid, we need some more notation. Fix a nonempty, countable set ^ of 
primitive propositions, and let A^(^) be the class of all structures that satisfy Al- 
A4 and that are defined over some nonempty subset <1> of ^ such that ^ \ $ is 
countably infinite^ Given a subset <I> of ^, a formula (p G >C^($), and a structure 
M € M.(^) over <^, we say that kp is valid in M according to outermost scope, and 
write M 1=°"* (p, if (M, uj, i) 1=""* p for all w € il and i € N. Given p ^^, say 
that (p is valid according to outermost scope in a class N Q M.{^) of structures, 
and write M ^""^ p, if M h""* c^ for all M € A/" defined over a set $ C "I- of 
primitive propositions that includes all the primitive propositions that appear in p. 

We get analogous definitions by replacing 1=°"* by N™, 1=°"*'"* and !=*"■"* 
throughout (in the latter two cases, we have to restrict M to structures that sat- 
isfy A5 and A6 or A6', respectively, in addition to A1-A4). Finally, given a class 



^Most of our results hold if we just consider the set of structures defined over some fixed set "I> 
of primitive propositions. However, for one of our results, we need to be able to add fresh primitive 
propositions to the language. Thus, we allow the set $ of primitive propositions to vary over the 
structures we consider, but require <[' \ $ to be countably infinite so that there are always "fresh" 
primitive propositions that we can add to the language. 



of structures J\f, let J\fc be the subclass of J\f in which players have a common in- 
terpretation. Thus, M.ci'^) denotes the structures in M.{^) with a common inter- 
pretation. Let 7W^*(^) denote all structures in A^(^) with prior-generated beliefs 
that satisfy A5 and A6 (where we assume that the prior v that describes the initial 
beliefs is given exphcitly)0 Finally, let M'^^°-{'^) (resp., M'^'^"'"-'' {^)) consist of 
the structures in M{'^) (resp., A^™(^)) satisfying the CPA. 

Proposition 4.1 For all formulas c/? € Cn{^), the following are equivalent: 

(a) Mc{^) h 99; 

(b) M{^) h™* ip; 

(c) 7W(^) h*" ip; 

(d) M^'{'^)^ip; 

(e) 7W'**(^) N""*'''* ip; 

(f) 7W"(^) h*"'"* (f. 

Proof. Since the set of structures with a common interpretation is a subset of the 
set of structures, it is immediate that (c) and (b) both imply (a). Similarly, (e) and 
(f) both imply (d). The fact that (a) implies (b) is also immediate. For suppose 
that Xc(^) \= (p and that M = {n, {Uj)j(,n, (Vj)jeN, (.■^j)jeN) € A^(*) is a 
structure over a set $ C ^ of primitive propositions that contains the primitive 
propositions that appear in 99. We must show that M N""* ip. Thus, we must show 
that {M,uj,i) 1=°"* ip for all tj G Q and i € N. Fix w G i7 and i e A^, and 
let Ml = {Q, {Uj)j(,N, {'Pj)jeN, {■k'j)j(^n), where tt'- = tTj for all j. Thus, M[ is 
a common-interpretation structure over <I>, where the interpretation coincides with 
i's interpretation in M. Clearly M[ satisfies A1-A4, so M[ G Mc{'^). It is easy 
to check that (M, w, i) h°"* V if and only if (M/, w, i) 1= ^ for all states oj e Q. 
and all formulas V" € ^n (*^)- Since M'^ 1= ip, we must have that (M, uj, i) 1=°"* ip, 
as desired. 

To see that (a) implies (c), given a structure M = (O, (nj)jgjv, {Vj)j^n, (vrj)jgjv) G 
A^(^) over some set <1> C ^ of primitive propositions and a player j G N, let fij 
be a disjoint copy of Q; that is, for every state uo ^ Q, there is a corresponding state 
LOj G Qj. Let il' = $7i U . . . U Qn- Given E C ^, let the corresponding subset 
Ej C Qj be the set {uj : co G -E}, and let E' be the subset of W corresponding to 
E, that is, £" = {t^j -.ujeEjG N}. 



*For ease of exposition, we assume A6 even when dealing with innermost scope. Recall that A6 
implies A6', which is actually the appropriate assumption for innermost scope. 
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Define M' = {Q', (n^)j6Ar, {V'j)j(.n, (.t^j)j€n), where n' = QiU ...U^n 
and, for all w € il and i,j £ N,we have 

• 7ri{coj){p) = ttj{lo){p) for a primitive proposition p G <l>; 



• 



m^j) = (f^U.'-^,-.'K,-.)' where i}[^^ = n',^^, T^^^ = {E, : E £ 
Ti,^A € iV}, i^!,^^\Ei) = fiUEl /^U(i?^) = if £ / i. 

Thus, vTi = • • • = 7r„, so that M' is a common-interpretation structure; on a 
state ujj, these interpretations are all determined by ttj. Also note that the support 
of the probability measure /i^ ^ is contained in Q,i, so for different players i, the 
probability measures jj.'- ^ have disjoint supports. Now an easy induction on the 
structure of formulas shows that(M', Wj) 1= V if and only if {M,uj,j) 1=*" ip for 
any formula ip G C^i^)- It easily follows that if M' \= (p, then M 1='" f for all 
if G £^($). 

The argument that (d) implies (e) is essentially identical to the argument that (a) 
implies (b); similarly, the argument that (d) implies (f) is essentially the same as the 
argument that (a) implies (c). Since 7W°*(^) C A^c(^). (a) implies (d). To show 
that (d) implies (a), suppose that A^"*(^) 1= (p for some formula ip G £^(^). 
Given a structure M = ($7, {Uj)j(zn, (7^j)jeAf,7r) G Mc{^) over a set $ C 'I' 
of primitive propositions that includes the primitive propositions that appear in 
if, we want to show that {M,uj,i) \= ip for each state uj £ Q, and player i. 
Fix uj. Recall that i?Ar(a;) consists of the set of states iV-reachable from uj. Let 
M' = {Rn{uj), (Jl'j)j<=N, iVj)j(zN,T^'), with n^. and Vj the restriction of Uj and 
Vj, respectively, to the states in Rj\[{uj), be a structure over a set $' of primitive 
propositions, where <!>' contains <I> and new primitive propositions that we call pi^^ 
for each player i and state uj G -RAr(a;)[] Note that there are only countably many 
information sets in Rj\f{uj), so <!>' is countable. Define vr' so that it agrees with 
TT (restricted to Rn{(^)) on the propositions in <l>, and so that [[pi,a;]]i = nj(w). 
Thus, M' satisfies A5 and A6. It is easy to check that, for all uj' G Rn{^) and 
all formulas ^ G C^{^), we have that {M,uj',i) \= ip iff {M',uj\i) 1= ip. Since 
M' 1= ip, it follows that (M, uj,i) 1= <y9, as desired. I 

The proof that (a) implies (c) shows that, starting from an arbitrary structure 
M, we can construct a common-interpretation structure M' that is equivalent to 



^This is the one argument that needs the assumption that the set of primitive propositions can 
be different in different structures in JV[{^), and the fact that every ^1/ \ $ is countable. We have 
assumed for simplicity that the propositions pi^u are all in ^ \ $, and that they can be chosen in such 
a way so that ^ \ (<& U {pi.cj : i G {1, . . . , n}, uj G fi}) is countable. 
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M in the sense that the same formulas hold in both models. Note that because the 
probability measures in the structure M' constructed in the proof of Proposition 14. 1 1 
have disjoint support, M' does not satisfy the CPA, even if the original structure 
M does. As the next result shows, this is not an accident. 

Proposition 4.2 For all formulas ip e C^i"^), if either M^^" {^) h°"* if, A^^P'^(^) h* 
(^_ j^cpa,ai(^^-^ ^out,ai ^^ ^^ _^cpa,aj (^) ^in,ai ^^ then Mc^" {^) \= if. Moreover, 

ifMc^^i"^) ^ V' then M''P"-i^) h""* ip and M'^p'"'''' {^) h™*'''* ip. However, in 
general, ifM'?°'{'^) 1= p, then it may not be the case that 7WP"($) N™ (/?. 

Proof. All the implications are straightforward, with proofs along the same lines 
as that of Proposition 14. II To prove the last claim, let p € ^ be a primitive proposi- 
tion. Aumann's agreeing to disagree result shows that M.l^°'{^) 1= ^C Bg{Bip A 
B2^p), while Example O shows that 7W^P''(^) j^*"^C-Bg(-Bip A B2^p). I 

Proposition |42]depends on the fact that we are considering belief and common 
belief rather than knowledge and common knowledge, where knowledge is defined 
in the usual way, as truth in all possible worlds: 

{M,uj,i) N" Kip iff (M,uj\i) N" v? for all w' G liiioj), 

with Ki the knowledge operator for player i, and where we have assumed that 
uj G nj(a;) for all i G A^ and u; G il. Aumann's result holds if we consider 
common belief (as long as what we are agreeing about are judgments of proba- 
bility and expectation). With knowledge, there are foiTnulas that are valid with a 
common interpretation that are not valid under innermost-scope semantics when 
there is ambiguity.For example, M.c{^) 1= Kip =^ ip, while it is easy to construct 
a structure M with ambiguity such that (M, cj, 1) 1=™ K2P A -^p. What is true 
is that A^(^) l=™ [Klip =^ 93) V ... V {Rnp) => 93). This is because we have 
{M,oj,i) N*" Kiip =^ p, so one of Kiip =^ tp, ..., Kn^p => p must hold. As 



shown in |Halpem 2009 1, this axiom essentially characterizes knowledge if there 
is ambiguity. 

As noted above, the proof of Proposition 14. 1 [ demonstrates that, given a struc- 
ture M with ambiguity and a common prior, we can construct an equivalent common- 
interpretation structure M' with heterogeneous priors, where M and M' are said to 
be equivalent (under innermost scope) if for every formula ip, M \=^"' tp if and only 
if M' 1=*" tp. The converse does not hold, as the next example illustrates: when 
formulas are interpreted using innermost scope, there is a common-interpretation 
structure with heterogeneous priors that cannot be converted into an equivalent 
structure with ambiguity that satisfies the CPA. 
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Example 4.3 We construct a structure M with heterogeneous priors for which 
there is no equivalent ambiguous structure that satisfies the CPA. The structure 
M has three players, one primitive proposition p, and two states, uji and uj2- In wi, 
p is true according to all players; in 0^2, the proposition is false. Player 1 knows 
the state: his information partition is Hi = {{wi}, {(^2}}- The other players have 
no information on the state, that is, IIj = {{a;i,c;j2}} for i = 2,3. Player 2 as- 
signs probability | to cji, and player 3 assigns probability | to cji. Hence, M is a 
common-interpretation structure with heterogeneous priors. We claim that there is 
no equivalent structure M' that satisfies the CPA. 

To see this, suppose that M' is an equivalent structure that satisfies the CPA, 
with a common prior v and a state space Q,' . As Af l=™ pr2{p) = | and M' 1='" 
pr^{p) = |, we must have 



i/({w'Gf^':(M',w',2)h™p}) 
u{{uj' £n' : (M',w',3)h™:p}) 



2 

3' 
3 
4- 



Observe that M ^*" B2{p ^ Bip) A Bs{p ^ Bip). Thus, we must have M' h'" 
B2{p ^ Bip) A B^{p ^ Bip). Let E = {J & 9.' : (M',a;',l) h*" Bip}. It 
follows that we must have v{E) = 2/3 and v{E) = ZjA,, a contradiction. | 

Example |4. 3 1 demonstrates that there is no structure M' that is equivalent to the 
structure M (defined in Example 14.31 ) that satisfies the CPA. In fact, as we show 
now, an even stronger result holds: In any structure M' that is equivalent to M, 
whether it satisfies the CPA or not, players have a common interpretation. 

Proposition 4.4 If a structure M' E ^A{^) is equivalent under innermost scope 
to the structure M defined in Example \4.3\ then M' € A^c- 

Proof. Note that M \= p ■^ {pi"i{p) = 1)- Hence, if a structure M' is equivalent to 
M, we must have that M' N*" p <^ {pri (p) = 1), that is, for all w € and i G A^, 
(M', uj, i) 1=*" p 44> {pri{p) = 1). By a similar argument, we obtain that for every 
a; G ri and i e N,\t must be the case that (M',cj, i) 1=*" -ip <» {pri{-^p) = 1). 
Since the truth of a probability formula does not depend on the player under the 
innermost-scope semantics, it follows that for each z, j G N, the interpretations vr^ 
and vr' in M' coincide. In other words, M' is a common-interpretation structure. | 



5 Discussion 

We have defined a logic for reasoning about ambiguity, and considered the tradeoff 
between having a common prior (so that everyone starts out with the same belief) 
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and having a common interpretation (so that everyone interprets all formulas the 
same way). We showed that, in a precise sense, allowing different beliefs is more 
general than allowing multiple interpretations. But we view that as a feature, not 
a weakness, of considering ambiguity. Ambiguity can be viewed as a reason for 
differences of beliefs; as such, it provides some structure to these differences. 

We have not discussed axiomatizations of the logic. From Proposition 14.11 it 
follows that for formulas in £^(^), we can get the same axiomatization with re- 
spect to structures in ^A{"^) for both the 1=°"* and 1=*" semantics; moreover, this 
axiomatization is the same as that for the common-interpretation case. An ax- 
iomatization for this case is already given in pagin and Halpem 1994) . Things 
get more interesting if we consider A4'^^'*(^), the structures that satisfy the CPA. 
Halpem [2002] provides an axiom that says that it cannot be common knowledge 
that players disagree in expectation, and shows that it can be used to obtain a sound 
and complete characterization of common-interpretation structures with a common 
prior (The axiomatization is actually given for common knowledge rather than 
common belief, but a similar result holds with common belief.) By Proposition 14.21 
the axiomatization remains sound for outermost-scope semantics if we assume the 
CPA. However, using Example 14.31 we can show that this is no longer the case 
for the innermost-scope semantics. The set of formulas valid for innermost-scope 
semantics in the class of structures satisfying the CPA is strictly between the set of 
formulas valid in all structures and the set of formulas valid for outermost-scope 
semantics in the class of structures satisfying the CPA. Finding an elegant complete 
axiomatization remains an open problem. 
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